Path Planning of Anti ship Missile based on Voronoi Diagram and Binary Tree Algorithm
نویسندگان
چکیده
منابع مشابه
Role of Voronoi Diagram Approach in Path Planning
Graph theoretic approaches plays important role in the path planning problems. The usefulness of Graph Theoretic approaches mainly the voronoi diagram is provided for the path planning in static and dynamic environment in this paper. Voronoi Diagram plays important role in computing the optimal path between the source & destination in static as well as dynamic environment. So, through the liter...
متن کاملA voronoi diagram-visibility graph-potential field compound algorithm for robot path planning
Numerous methods have been developed to solve the motion planning problem, among which the Voronoi diagram, visibility graph, and potential fields are well-known techniques. In this paper, a new path planning algorithm is presented where these three methods are integrated for the first time in a single architecture. After constructing the generalized Voronoi diagram of C-space, we introduce a n...
متن کاملKinodynamic Robot Motion Planning Based on the Generalised Voronoi Diagram
Kinodynamic motion planning of an autonomous robot in an unknown or partially known indoor or outdoor environment is a challenging task, especially when the generated path must maintain the largest distance from surrounding obstacles and the robot’s kinodynamic properties, its localisation, and uncertainty of the environment are also considered. A new motion planning technique, which is built o...
متن کاملA Novel RFID Anti-Collision Algorithm based on Binary Tree
The method to deal with the tag collision in RFID system can be directly called “Multiple Access”. According to the ideas of these different anti-collision algorithms, they can be divided into two categories. One is the binary tree algorithm based on deterministic; the other is the statistical-based ALOHA algorithm. Overall, however, there is still room for improvement on anti-collision algorit...
متن کاملVoronoi Diagram Generation Algorithm based on Delaunay Triangulation
Voronoi diagram and its geometric dual, the Delaunay triangulation, both are practical geometric constructions which have been applied extensively in spatial analysis. Considering the low efficiency of the algorithm of indirectly building Voronoi diagram, this paper proposes an improved Voronoi diagram generation algorithm based on Delaunay triangulation of randomly distributed points in the Eu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Defence Science Journal
سال: 2019
ISSN: 0976-464X,0011-748X
DOI: 10.14429/dsj.69.14062